Dual active-set algorithm for optimal 3-monotone regression
نویسندگان
چکیده
منابع مشابه
A Dual Active-Set Algorithm for Regularized Monotonic Regression
Monotonic (isotonic) regression is a powerful tool used for solving a wide range of important applied problems. One of its features, which poses a limitation on its use in some areas, is that it produces a piecewise constant fitted response. For smoothing the fitted response, we introduce a regularization term in the monotonic regression, formulated as a least distance problem with monotonicity...
متن کاملNonmonotone and Monotone Active Set Methods for Image Restoration
Active set methods based on the augmented Lagrangian smoothing of nondiier-entiable optimization problems that arise in image restoration are discussed. One-dimensional image restoration problem and two diierent formulations for two-dimensional image restoration problem are given. Both nonmonotone and monotone active set algorithms are described and nite step convergence of the algorithms is co...
متن کاملPrimal-Dual Active-Set Methods for Isotonic Regression and Trend Filtering
Isotonic regression (IR) is a non-parametric calibration method used in supervised learning. For performing large-scale IR, we propose a primal-dual active-set (PDAS) algorithm which, in contrast to the state-of-the-art Pool Adjacent Violators (PAV) algorithm, can be parallized and is easily warm-started thus well-suited in the online settings. We prove that, like the PAV algorithm, our PDAS al...
متن کامل5 A Primal-Dual Active-Set Multigrid Method for Control-Constrained Optimal Control Problems
In this chapter we consider optimal control problems with additional inequality constraints imposed on the control unknown u and for their efficient solution we combine a primal-dual active-set strategy with the multigrid method developed in the previous chapter. Control-constraints are specified by the condition u ∈ Uad, where the set of admissible controls Uad ⊂ L(Ω) is a proper subset of L(Ω...
متن کاملPrimal-dual active set method for control constrained optimal control of the Stokes equations
In this paper we study the distributed and boundary optimal control of the Stokes equations in presence of pointwise control constraints. The analysis of the problems involve existence results, as well as necessary conditions and optimality systems. A primal-dual active set strategy is studied for the numerical solution of the problems. For the distributed case, global and local convergence res...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ???????? ???????????? ????????????. ????? ?????
سال: 2022
ISSN: ['1818-9601', '2541-8998']
DOI: https://doi.org/10.18500/1816-9791-2022-22-2-216-223